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HOMOLOGICAL STABILITY FOR FAMILIES OF COXETER 

GROUPS 


RICHARD HEPWORTH 

Abstract. We prove that certain families of Coxeter groups and inclusions 
W\ c —> W 2 c —> • • • satisfy homological stability, meaning that in each degree 
the homology H t (BW n ) is eventually independent of n. This gives a uniform 
treatment of homological stability for the families of Coxeter groups of type 
A n . B n and D n , recovering existing results in the first two cases, and giving 
a new result in the third. The key step in our proof is to show that a certain 
simplicial complex with fU-action is highly connected. To do this we show 
that the barycentric subdivision is an instance of the ‘basic construction’, 
and then use Davis’s description of the basic construction as an increasing 
union of chambers to deduce the required connectivity. 


1. Introduction 

A family of groups Gi A G 2 a G 3 A ■ ■ ■ is said to satisfy homological 
stability if the induced maps Hi(BG n -\) -A Hi(BG n ) are isomorphisms when 
n is sufficiently large relative to i. Homological stability is known for many 
families of groups, including symmetric groups [12] , general linear groups [14] , 
mapping class groups of surfaces [7] and 3-manifolds m , diffeomorphism groups 
of highly connected manifolds [6], and automorphism groups of free groups [8], 
[10]. Coxeter groups are abstract reflection groups, appearing in many areas 
of mathematics, such as root systems and Lie theory, geometric group theory, 
and combinatorics. See 0.0. and [lj for introductions to Coxeter groups from 
each of these three viewpoints. In this paper we will show that homological 
stability holds for certain families of Coxeter groups. 

Recall that a Coxeter matrix on a set S is an S x S symmetric matrix M, 
with values in N U {oo}, satisfying m st — 1 if s — t and rn st ^ 2 otherwise. 
The corresponding Coxeter group is the group generated by the elements of S, 
subject to the relations ( st) mst = e for s,t e S. (When m s t = oo no relation is 
imposed.) It is common to represent a Coxeter matrix by the equivalent Coxeter 
diagram. This is the graph with vertices S and edges {s,t} for m s t 3. The 
edge {s, t} is labelled m st if rn st ^ 4. 

Now consider a sequence of finite Coxeter diagrams (r n )„^i of the form 
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where every diagram has a preferred vertex, and each diagram is obtained from 
its predecessor by attaching a new preferred vertex to the old one by an unla¬ 
belled edge. Writing W n for the Coxeter group determined by the inclusion 
r n _i r n induces an inclusion W n -\ ”-4 W n , and our main result states that 
the family 

lfl4lf 2 4lf 3 4lf4H- 
satisfies homological stability. 

Main Theorem. The map H*(BW n - 1 ) -4 H*(BW n ) is an isomorphism in 
degrees 2* ^ n. Here homology is taken with arbitrary constant coefficients. 

Observe that while the diagrams T n are assumed to be finite, it is not neces¬ 
sary for the groups W n to be finite. 

Homological stability for Coxeter groups of type A n , B n and D n . The 

main theorem gives a uniform treatment of homological stability for the families 
of Coxeter groups of type A n , B n and D n . Recall that these are the Coxeter 
groups corresponding to the following diagrams, in which n always denotes the 
total number of vertices. 

4 


These families have an important place in the theory of Coxeter groups, since 
the classification of finite Coxeter groups states that a finite irreducible Coxeter 
group has type A n , B n or D n , or is dihedral, or is one of six exceptional examples. 
(See Appendix C of [5j.) The sequences (A n ) n ^ i, (B n+ i) n ^i and (D n+2 )n^i all 
have the form (r n ) n5 >i described above, with the rightmost vertex taken as the 
preferred vertex, and therefore we may apply the main theorem to each one. 

For the sequence of diagrams ( A n ) n ^i, the corresponding sequence of Coxeter 
groups is 

4 S 3 4 S 4 4 S 5 4 • • • 

where is the symmetric group on n letters and the inclusions are given by 
extending permutations by the identity. Applying the main theorem, we recover 
the following classical result. 

Corollary (Nakaoka PS])- The map H*(BY, n ) -4 ih*(I?£ n+1 ) is an isomor¬ 
phism in degrees 2* ^ n. 

For the sequence of diagrams (B n+ i) n ^i, the corresponding sequence of Cox¬ 
eter groups 

C 2 1 Yj 2 ^4 C 2 1 S3 ^4 C 2 1 S4 ^4 C 2 1 S5 ^4 • • • 

consists of the wreath products of the symmetric groups with the group C 2 
of order 2, and the inclusions are again given by extending permutations by 
the identity. Applying the main theorem gives the following special case of 
Hatcher and Wahl’s result on homological stability for wreath products. (See 
Proposition 1.6 of HU and the discussion that follows it.) It also follows from 
Randal-Williams’s result on homological stability for unordered configuration 
spaces. (See Theorem A of [15j with M = M°° and X = BC 2 .) 
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Corollary (Hatcher-Wahl [TT]h The map H*(B(C 2 l E n )) —> H*(B(C 2 l E n+i )) 
is an isomorphism in degrees 2* ^ n. 

For the sequence of diagrams (D n+ 2 ) n ^i, the corresponding sequence of Cox- 
eter groups is 

H 3 H 4 ^a H 5 ^a Hq ’—}■■■ 

where H n denotes the kernel of the homomorphism C 2 1 —> C 2 that takes the 
sum of the (^-components. The main theorem gives the following result, which 
we believe to be new. 

Corollary. Let H n denote the Coxeter group of type D n . Then the inclusion 
H n+ 1 < -A H n+ 2 induces an isomorphism H. M {BH n+X ) —> H*(BH n+2 ) in degrees 
2 * ^ n. 

The concrete descriptions of the groups of type A n , B n and D n that we used 
here can all be found in section 6.7 of [5j. 

Families of hyperbolic Coxeter groups. The main theorem applies to in¬ 
teresting families besides those of type A n , B n and D n already considered. For 
example, if we fix an integer m ^ 7, then the main theorem shows that homolog¬ 
ical stability holds for the family of Coxeter groups associated to the sequence 
of diagrams (T n ) n> i 

m 


in which T n has a total of (n + 1) vertices, the rightmost one preferred. This 
family has the feature that the first group is finite, while the rest are all in¬ 
finite hyperbolic. (Hyperbolicity is verified using Moussong’s condition. See 
Corollary 12.6.3 of [5].) It is not difficult to create other sequences of infinite 
hyperbolic groups to which the main theorem applies. 

On the other hand, these examples show that it is possible for the first group 
in one of our families to be finite while the rest are infinite. Similarly, it is possi¬ 
ble for the first group to be infinite hyperbolic while the rest are not, for example 
if r x = . 6 . 6 , with any preferred vertex. (The claims about hyperbolicity again 
follow from Moussong’s condition.) 

Overview of the proof. The proof of the main theorem proceeds as follows. 

First, we construct a simplicial complex C n with an action of W n , and prove 
that it is weakly Cohen-Macaulay of dimension n, meaning that it is (n — 1)- 
connected in a certain ‘homogeneous’ way. 

Second, we form the semisimplicial set D n whose simplices are simplices of 
6 ” with an ordering of their vertices. We show that W n acts transitively on 
the simplices in each dimension, with stabilisers the subgroups W m C W n for 
m < n. From the weakly Cohen-Macaulay property of C n we deduce that the 
geometric realisation ||D n || is (n — l)-connected. 

Third, we study the Borel construction EW n X Wn ||T )n ||. From properties of 
D n we deduce that the homology of the Borel construction matches that of BW n 
in a range of degrees, and that it can be computed by a spectral sequence whose 
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E 1 -term consists of the homology groups H*(BW m ) for m < n. An argument 
involving this spectral sequence completes the proof. 

Let us explain in more detail how we show that G n is (n — l)-connected, 
since this is by far the hardest step in the proof. We make use of the ‘basic 
construction’, a technique from the topology of Coxeter groups (see chapters 5 
and 8 of Davis’s book 0)- The basic construction takes a Coxeter system (W, S ) 
and a ‘mirrored space’ X over S, and produces a topological space 1i(W,X) 
with W-action. Now VL(W,X) can be expressed as an ‘increasing union of 
chambers’, i.e. copies of A", each copy of A" being attached to the preceding ones 
in a controlled way. To prove that G n is (n — l)-connected, we show that the 
realisation of the barycentric subdivision of G n has the form lL(W n , |A|), where 
| A| is a topological n-simplex. By studying the attachments in the increasing 
union of chambers, we are able to deduce the required connectivity. 

Outline of the paper. In section [2] we establish some notation, and in sec¬ 
tion [3] we prove some elementary algebraic facts about the groups W n . In 
section H] we define the simplicial complex G n . Then we examine G n in detail: in 
section [5] we study the links of its simplices, in section [6] we study its action by 
W n , and in section [7] we show that it is (n — l)-connected. Then in section Owe 
study the semisimplicial set of ordered simplices in G n . The proof of the main 
theorem is completed in section El 

Acknowledgments. My thanks to Jarek K§dra, Ian Leary and Oscar Randal- 
Williams for helpful conversations as this work was being carried out. 

2. Notation 

Definition 1. Let (T n ) n ^i be a sequence of the kind described in the introduc¬ 
tion. We extend this sequence to the left by two terms as follows. Define To to 
be the diagram obtained from Ti by deleting the preferred vertex. And define 
T_i to be the diagram obtained from Ti by deleting the preferred vertex and 
all vertices that shared an edge with it. 

Example 2 (Coxeter groups of type A n , B n and D n ). For the sequence (A n ) n ^i, 
the diagrams A 0 and A_i are both empty. For (B n+ the diagram L> 0 +i 
consists of a single vertex and L>_i+i is empty. And for (D n+2 )„^i, the diagram 
D 0+ 2 consists of two vertices with no edge and _D _± +2 is empty. 

Definition 3. Let (r n ) n>1 be a sequence of the kind described in the introduc¬ 
tion, and let (T n ) n ^_i be the extension described above. Then for n ^ —1 we 
define S n to be the set of vertices of T n , and we define W n to be the Coxeter 
group associated to T n . Thus ( W n , S n ) is a Coxeter system. 

Definition 4. For n ^ 1 we define s n G S n to be the preferred vertex of r ra . 



Thus S n — Sq U {si, ..., s n }, and the parabolic subgroup of W n generated by 
Si,... ,s n is an isomorphic copy of E n+1 , with s* acting as the transposition of 
i and (i + 1). 
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3. Algebraic preliminaries 

From this point onwards, unless stated otherwise we fix the sequence (T n )n^i 
and the integer n ^ 1. 

In several places we will consider the symbol s* • • • s n W n -\ for i in the range 
1 ^ i ^ n + 1. In the case i = n + 1 we take it to mean W n -\. 

Proposition 5. Let i lie in the range 1 ^ i ^ n. Then left multiplication by 
the element Si fixes the set 

{Si • • • S n W n — i, S 2 S n W n — 1) ■ ■ ■ ■ l}- 

It acts on the set by transposing Si • • • s n W n -i and s;+i • • • s n W n - 1 , and fixing 
the remaining elements. 

Proof. The identities 

Si(sj ■ ■ ■ s n ) = (sj ■ ■ ■ s n )si for i < j - 1 

' ‘ ’ S n ) Si S n 
Si(S{ • • • S n ) • • • S n 

Si{sj ■ ■ ■ s n ) = ( Sj ■ ■ ■ s n )si- 1 for i > j 

are simple to verify, and the claim follows immediately. □ 

Proposition 6. W t -\ n (s* ■ ■ • s n W n -is n ■ ■ ■ sf) = Wi -2 for 1 ^ i ^ n. 

Proof. The word Sj • ■ ■ s n is (Wj_i, VF n _i)-reduced, meaning that it is reduced 
and has no reduced expression beginning with a generator of W t _\ or end¬ 
ing with a generator of W n -\. A result of Kilmoyer, Solomon and Tits (see 
Lemma 2 of [IS] and the remarks that precede it) then shows that IFj-i D 
Si ■ ■ ■ s n W n -is n ■ ■ ■ Si is the sugroup generated by T = <S' i _in(s i • • • s ni S , n _i.s ?l ■ ■ ■ sf) 
So it will be enough to show that T = Si- 2 ■ It is immediate that Si -2 C T, so 
suppose that t G T \ Si- 2 . Thus t e Si -1 \ Si -2 and s n ■ ■ ■ SitSi ■ ■ ■ s n G S n -\. 
By the first condition we have m(si,t ) ^ 3. By the second condition the word 
s n ■ ■ ■ sfSi ■ ■ ■ s n is not reduced, so that we must be able to apply an M-move to 
it (see section 3.4 of 0), and this is only possible if m(sj,f) is exactly 3. But 
in this case s n ■ ■ ■ sfSi ■ ■ ■ s n is already reduced, contradicting the first condi¬ 
tion. □ 

Proposition 7. Let i lie in the range 1 ^ i ^ n. If a,r G W n satisfy 

asj ... s n W n - 1 = rsj ... s n W n -i for j — i,... ,n + 1 

then o~ l T G IFj_ 2 - 

Proof. The proposition is equivalent to the claim that 

kkn —1 FI (s n W n -lS n ) FI ' ' ' FI (Sj • • • S n W n —iS n ■ ■ ■ sf) Wi- 2 , 

which is proved by downward induction on i. The initial case i = n + 1 is 
immediate, and the induction step follows from Proposition [HI □ 

Proposition 8. For c G W n the cosets 

c(si • • • s n )W n —i, ..., cs n W n —i, cW n —i 
are pairwise distinct. 
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Proof. If cSj ■ ■ ■ s n W n _ 1 = cs k ■ ■ ■ s n W n -i with j < k, then (s n • • • Sj)(s k ■ ■ ■ s n ) G 
W n -1. But (s n ■ ■ ■ Sj)(s k ■ ■ ■ s n ) = (s fc _i • • • s n ■ ■ ■ s fc _i)(s fc _2 • • • Sj), implying that 
s n G W n -i, which is a contradiction. □ 

4. The simplicial complex G n 

Now we introduce the simplicial complex that will be central to our proof of 
the main theorem, and we prove that it is weakly Cohen-Macaulay of dimen¬ 
sion n. The proof relies on propositions that will be established in the following 
three sections. 

Definition 9 (The simplicial complex G n ). Given n ^ 0 we let G n denote the 
n-dimensional abstract simplicial complex with vertex set W n jW n -\ and with 
/c-simplices given by the subsets 

C {c(s n _fc-|_i • • • S n )W n -i, . . . , CS n Wn—li cW n —i^ 

for 0 ^ k ^ n and c G W n . (Proposition 0 shows that C does indeed have 
cardinality (k + 1).) In this situation we call c a lift of the simplex C. 

Remark 10. We chose the name “lift” in the previous definition to empha¬ 
sise the formal similarity with the concept of the same name that appears in 
Definition 2.1 of Wahl’s paper HU- 

A given simplex can have many lifts. Choosing a lift for a simplex induces 
an ordering of its vertices, and all orderings occur in this way. For if c lifts a 
fc-simplex C then so does cs n _ k +i+ 1 , and the induced orderings differ by trans¬ 
position of the i-th and (* + l)-st vertices (see Proposition 0) . This makes it 
simple to verify that G n is indeed a simplicial complex, for if C is a simplex of 
G n and D C C is a nonempty subset, then we may choose a lift c of C such that 
D is a terminal segment in the induced ordering. Then c is also a lift of D. 

The natural action of W n on W n jW n -\ extends to an action on G n . For if C 
is a simplex of G n with lift c, and if w G W n , then wC is a simplex of G n with 
lift wc. 

We now give a concrete description of G n for the families of Coxeter groups 
of type A n , B n and D n that were discussed in the introduction. Again, see 
section 6.7 of [5] for the concrete descriptions of these groups. 

Example 11 (The family A n ). Let the sequence of diagrams (r n ) nSsl be (A n ) n ^i, 
so that W n = E n+1 is the symmetric group on (n + 1) letters. Then G n is the 
n-dimensional simplex A n with the action of E n+ i that permutes the vertices. 
For the vertex set of 6” is E n+ i/E n , which is isomorphic to {1,..., n + 1} via the 
map that sends <rE n to cr(n + l). Under this isomorphism, an element a G E n+ i 
is a lift of the fc-simplex 

C = {cr(n — k + 1), • • •, a(n + 1)}, 
and every subset of {l,...,n + l} arises in this way. 

Example 12 (The family B n ). Let the sequence of diagrams (r n ) n j>| be given 
by (B n+ i) n ^i, so that W n = C 2 l E n+1 . In this case G n is isomorphic to the 
hyperoctahedron of dimension n, which is the simplicial complex whose vertex 
set is {±1 ,..., ±(n + 1 )} and whose simplices are the subsets containing at 


HOMOLOGICAL STABILITY FOR FAMILIES OF COXETER GROUPS 


7 


most one element from each pair {i, — i}. In particular, its realisation is home- 
omorphic to the n-sphere. The action of (7 2 l S n+1 on the hyperoctahedron is 
the one in which E n+1 permutes the pairs ±« while preserving their signs, and 
in which the i-th copy of C 2 transposes % and —i. To obtain this description, 
observe that the vertex set of G n is (C 2 l S n+ i)/(C 2 l S„), which is isomorphic 
to {±1 ,..., ±(n + 1 )} via the map that sends the coset of ((ei,..., e n+ 1 ), a) to 
e n+ i cr(n + 1). (Here we are taking C 2 = {±1}.) And under this isomorphism 
an element ((ei,..., e n+ i), a) lifts the h-simplex 

C = {e n - k+ ia(n - k + 1),..., e n+1 a(n + 1 )}, 

so that a subset of {±1,..., ±(n + 1)} spans a simplex of G n if and only if it 
does not contain any element and its negative. 

Example 13 (The family D n ). Let the sequence of diagrams (T n ) n ^i be given 
by (D n+2 ) n ^i, so that W n = H n+2 is the kernel of the homomorphism C 2 lTl n+2 —> 
C 2 that takes the sum of the (^-components. In this case G n is the n-skeleton 
of the (n + l)-dimensional hyperoctahedron, with the action inherited from the 
action of C 2 l E n+2 . (See Example [T2J) In particular, the realisation of G n 
has the homotopy type of the wedge of (2 n — 1) copies of the n -dimensional 
sphere. To obtain this description observe that the vertex set H n+2 /H n+ \ = 
(C 2 l E n+2 )/(C' 2 l E n+ i) can be identified with {±1,..., ±(n + 2)} via the map 
sending the coset of ((ei,..., e n+2 ), a) to e n+2 cr(n + 2), and that under this 
identification the Avsimplex with lift ((ei,..., en+ 2 ), cr) is 

C = {e n -fc +2 cr(n - k + 2 ),..., e n+2 cr(n + 2)}, 

so that a subset of {±1 ,..., ±(n + 2 )} spans a simplex if and only if it does not 
contain any element and its negative. 

Recall from Definition 3.4 of m that a simplicial complex is called weakly 
Cohen-Macaulay of dimension n if it is (n — l)-connected and the link of each 
p-simplex is (n — p — 2)-connected. In each of the three examples above, G n 
has the homotopy type of a wedge of n -dimensional spheres, and so is (n — 1)- 
connected. In fact, it is not hard to see that in these examples G n is weakly 
Cohen-Macaulay of dimension n. This is an instance of the following general 
fact. 

Theorem 14. G n is weakly Cohen-Macaulay of dimension n. 

The proof of this theorem is assembled from Propositions [1311^11 and!221 which 
are proved over the course of the next three sections. 

Proof By Proposition [131 if C is a p-simplex of G n then lk e n(C) = C ra_p_1 . It 
therefore suffices to show that G n is (n — l)-connected for all n, or equivalently 
that the barycentric subdivision sd G n is (n — l)-connected for all n. Now 
Proposition I2T1 shows that |sdC n | is homeomorphic to the basic construction 
U(W n , |A|), while Proposition 1221 shows that U(W n , |A|) is (n — l)-connected. 
This completes the proof. □ 

5. Links of simplices of G n 

Proposition 15. Let C be a p-simplex of G n . Then lken(C') = G n ~ p ~ 1 . 
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Proof. Choose a lift c of C. Define 

0: Wn-p-JWn-j ,-. 2 —► W n /W n -1 

by 0(dIL / n _p_ 2 ) = cds n _p ■ ■ ■ s n W n -i for d G WC-p-i • This is well defined since 
every generator of W n _ p _ 2 commutes with s n _ p ,..., s n . Observe that the do¬ 
main and range of 0 are the vertex sets of C n_p_1 and G n respectively. 

Claim 1. 0 is an injection. 

To prove this claim let d, d' G W n - P - 1 satisfy 

cd(s n _fc • • • SjfjWn—i cd S n —]~ • • • S n \V n — i- 

Then 

d d G W n —p—i 0 (s n _p • • • s n )W n _ 1 (s n ■ • • s n _p) lT n _ p _ 2 , 
the latter equation by Proposition O Thus dW n _ p _ 2 = d!T n _ p _ 2 . 

Claim 2. 0 sends simplices of G n ~ p ~ 1 to simplices ofl\tQn(C); 

To prove this, suppose that D is an i-simplex of C n_p_1 . Let d G W n - P -1 be 
a lift of D. Then 

cj)D { cds n _p_i • • • s n 1L„ ]...., cds n —p • • • s n W n —ij 

while 


C {Ts n _p_|_i • • • s n W n —i,... , Iff, i- c 11^ 11 

{cdSjj-p-|_i ■ ■ • SrifTn—1) ■ ■ ■ j eds n l f ]. ('(I l l ri 1 } ■ 

Thus <j)D fl C = 0 by Proposition [SJ and f>D U C is a simplex of C n with lift cd , 
so that (f)D is a simplex of Ikgn (C) as claimed. 

Claim 3. Every simplex o/lken(C) has the form cjD for some simplex D of 

Qn—p—1 


To prove this, suppose that D is an i-simplex of lke«(C). Then D 0 C = 0 
and D U C is a simplex of Q n . Let d be a lift of D U C, and assume without 
loss that the ordering it induces on D U C contains D as an initial segment and 
C as a terminal segment with the ordering induced by c. Thus 

D {c iyS n —p—i • • • Sn)W n — i, . . . , C (Sri—p ' ' ' Sn)^^n—l} 

and 

C (Sn—p+j ‘ ‘ ' S n ^W n — 1 c(s rl _p-(-j • • • Snj^^n—1 

for j = 1,... ,p + 1. The latter gives ceV G W n - p -i by Proposition [3 so that 
d = cd for some d G W n - p -\. Then D = (j>D, where D is the i-simplex of 

Qn-p-l with nft d 

We can now prove the proposition. Combining the first claim with the third 
in the case of O-simplices, we see that 0 is an isomorphism between the vertex 
sets of £ n-p-i an( j The second and third claims then show that 0 

induces an isomorphism of simplicial complexes from £ n -P“ 1 to lkgn(C). □ 
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6. The action of W n on G n and sdC n 


Recall that if X is an abstract simplicial complex, then its barycentric subdi¬ 
vision sd X is the abstract simplicial complex whose vertices are the simplices 
of A", and in which {Co,..., Ck } is a simplex if, after possibly reordering the 
elements, we have Co C • • • C Ck- 

Here we will study the barycentric subdivision sdC n . The action of W n on 
6” induces an action of W n on sd G n . This new action automatically has the 
property that if w G W n and C is a simplex of sd G n , then w fixes every vertex 
of C fl w C. (See p.115 of pJJ.) In particular any element of the stabilizer of C 
must fix C pointwise. 

Lemma 16. The action of W n on G n is transitive on the set of k-simplices 
for each k. For a k-simplex C of G n , any permutation of the vertices of C is 
realised by some element of W n that fixes C. Every simplex of G n is a face of 
an n-simplex. 

Proof. For the first claim, let C and D be fc-simplices of G n with respective lifts 
c and d. Then (dc~ 1 )C = D. For the second claim, let C be a simplex of G n 
with lift c, and let <f be a permutation of the vertices of C. Let c' be the lift of C 
whose induced ordering is obtained from the ordering induced by c by applying 
<f. Then c'c -1 sends each vertex of C to its image under <f. The final claim 
follows because a fc-simplex with lift c is a face of the n-simplex with lift c. □ 

Lemma 17. W n acts transitively on the n-simplices ofsdG n . Every simplex of 
sd G n is a face of an n-simplex. 

Proof. Since G n has dimension n, the set of n-simplices of sd G n is in natural 
bijection with the set of n-simplices of G n equipped with an ordering of their 
vertices. Lemma 17771 shows that the action of W n on this set is transitive, proving 
the first claim. The same lemma shows that every simplex of G n is a face of an 
n-simplex, and the second claim follows immediately. □ 

To understand the action of W n on sd G n we may now concentrate on a single 
n-simplex. 

Definition 18. Let A = {ao,..., a n } denote the n-simplex of sdC n with ver¬ 
tices ai = {(si+i • • • s n )W„_i,..., s n W n - 1 , eW n -x} for i = 1,..., n. For each 
s G S n define a face A s of A as follows. If s E S t \ SAi for i — 1,..., n then 


^s {®Cb • • • > Qj; ■ ■ ■ j 5 


and if s E S -1 then A s = A. 

Example 19 (The case n = 2). Let n = 2. The diagram on the left shows 
the 2-simplex {sisfWi, sfWi^Wi} of C 2 with lift the identity element, and the 
diagram on the right shows A as a face of the subdivision of this simplex. 




S1S2W1 


s 2 Wi 
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The next diagrams show A S2 , A S1 , A f and A u for t G S 0 \ S- i, and u G S- 


12 12 02 



Observe that s 2 acts on {S 1 S 2 IF 1 , S 2 IF 1 , IFi} as the reflection that fixes s\.s 2 W\ 
and interchanges IFi and s 2 Wi, and A S2 is exactly the part of A fixed by this 
reflection. Similarly, si acts as the reflection that fixes W\ and interchanges 
S\S 2 Wi and s 2 W\, and A S1 is precisely the part of A fixed by this reflection. 
Next, t can be thought of as “reflection in the edge {W\, S 2 IF 1 }”, and A t is 
precisely the part of A that it fixes. Finally, u acts trivially on A since it lies 
in W\ and commutes with si and s 2 , and indeed A M = A is the part of A fixed 
by u. 

Lemma 20. Let F be a face of A. Then the stabilizer of F under the action 
of W n is the subgroup generated by those s G S n for which F C A s . 

Proof. For the purposes of this proof, given i ^ 0 we write S = i for the difference 
Si \ Si- 1 - So for i ^ 1 we have S=i = {s;}, while S =0 is the set of elements of 
So that do not commute with si. 

For i ^ 0, the stabilizer of a, is the subgroup of W n generated by S n \S=i. For 
Proposition[5]shows that s i+ i,..., s n fix a* = {s i+ i • • • s n W n - 1 ,..., s n W n - 1 , W n - 1 } 
and generate all permutations of its elements, while Proposition [7] shows that 
the subgroup consisting of elements that fix every element of ctj is W i - 1 . 

Let F = {eijj,..., dj r }. Then the stabilizer of F is the intersection of the sta¬ 
bilizers of the ai j . By the last paragraph this is the intersection of the subgroups 
generated by the sets S n \S =ij , and by a general result (see Theorem 4.1.6 of [5]) 
this is the subgroup generated by \ S =ij ) — S n \ (J S=i r 

Now F C A s for all s G S- 1 , and F C A s for s G S =i if and only if a, fL F. 
Thus the set of s such that F C A s is S \ [J S =ij . Thus the subgroup generated 
by the s such that F C A s is precisely the pointwise stabilizer of F. □ 

7. The barycentric subdivision of C n and the basic construction 

The ‘basic construction’ is a method for building and studying certain spaces 
with group action, ft can be used, for example, to study the topology of the 
Coxeter complex and Davis complex of a Coxeter group. In this section we will 
show that | sdC n | is an instance of the basic construction, and we will use this 
to show that it is (n — l)-connected. 

To begin we recall the relevant notions from section 5.1 of |_5]. (These are 
tailored to the case of Coxeter groups. For an approach to the basic construction 
that applies to more general groups see chapter 11.12 of [4].) Let (IF, S) be a 
Coxeter system. A mirrored space over S' is a space X together with subspaces 
X s C X , called mirrors, one for each .s G S. We assume that X is a CW- 
complex and that the mirrors are subcomplexes. The basic construction is the 
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space 

U(W,X) = (WxX)/~ 

where (v,x) ~ (w,y) if and only if x — y and v~ l w belongs to the subgroup 
generated by the s G S for which x G X s . The basic construction is equipped 
with the action of W by left translation, and we identify A" with the image of 
{e} x X in U(W, X). Observe that U(W, X) has the structure of a CW-complex 
in which each translate wX is a subcomplex. 

For us the most important feature of the basic construction is that it can be 
described as an increasing union of chambers, meaning copies of A", as we now 
recall from section 8.1 of |5j. Given w G W, let In(iu) = {s G S \ £(ws) < £(w)} 
denote the set of letters with which a reduced expression for w can end, and let 
^yin(«j) _ (J s£ln ^ X s denote the corresponding union of mirrors. Now order the 
elements of W as wq, w±, W 2 , ■ ■ ■ where wq = e and £(w m ) ^ £(w m+ i) for m ^ 0. 
Dehne 

m 

Pm ITjA, 

i =0 

so that U(W, X) is the increasing union of the subcomplexes P m . Then 

P m = P m - i U w m X and P m _i n w m X = w m X ln(w,n) . 

The latter equation is by Lemma 8.1.1 of [5], and it will be useful to us since it 
specifies exactly how each chamber is attached to its predecessory. 

Now let us show that | sd C n | is an instance of the basic construction. Fix the 
Coxeter system (W n ,S n ). Recall the simplex A and the faces A s introduced 
in Definition [T8j We make |A| into a mirrored space over S n by defining the 
mirror |A| S to be the subspace |A S | of |A|. We may therefore form the basic 
construction U(W n , |A|). The inclusion |A| ‘-A | sdC"| sends |A| S into the subset 
hxed by s, and so extends uniquely to a !F n -equivariant map U(W n , |A|) —> 

|sde n |. 

Proposition 21. The map U(W n , |A|) —>• | sdC n | is a homeomorphism. 

Proof. The map is surjective because any point of |sdC ra | is in a translate of 
|A|. This follows from Lemma \m which shows that every simplex of sd C n is a 
face of a translate of A. 

The map is injective because if x G |A|, then the image of x in U(W n , |A|) 
has stabilizer generated by those s for which x G |A| S . To see this, let F denote 
the unique face of A for which x lies in the interior of \F\. Then x G |A| S = |A S | 
if and only if F C A s , and the stabilizer of x is precisely the stabilizer of F. 
The result then follows from Lemma [201 

The map is a homeomorphism because |sdC n | has the weak topology with 
respect to the realizations of its simplices. By Lemma [17] this coincides with 
the weak topology with respect to the realizations of its n-simplices. This is 
exactly the topology of U(W n , |A|). □ 

Proposition 22 . U,(W n , |A|) is (n — 1 )-connected. 

This relics on the following two lemmas. 

Lemma 23. For w G W n , w e, the space |A| In ^ is [n — 2 )-connected. 
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Proof. The set In(w) is nonempty since w 7 ^ e. Thus |A| In ^) is either |A|, or 
it is a nonempty union of facets of |A|. In the first case it is contractible, and 
in the second case it is either contractible (if not all facets are in the union) 
or it is <9|A| = S '” -1 (if all facets are in the union). In all cases it is (n — 2)- 
connected. □ 

Lemma 24. Let n ^ 1. Suppose that (X]A,B) is a CW-triad in which A 
and B are (n — 1)-connected and C = An B is (n — 2)-connected. Then X is 
[n — 1)-connected. 

Proof. For n = 1 this is immediate since the union of two path-connected spaces 
with nonempty intersection is path-connected. So we assume that n ^ 2. The 
pairs (A, C ) and ( B , C ) are (n — l)-connected, and C is path-connected, so that 
Theorem 4.23 of [9] can be applied to show that 7Tj(A,C) —> 1 u(A, P) is an 
isomorphism for i < 2n — 2, and in particular for i ^ (n — 1). Thus (A", B) is 
(n — l)-connected, and the same then follows for X itself. □ 

Proof of Proposition fSM lfn = 0 then the claim is that U(W n , | A|) is nonempty, 
which holds vacuously. So we may assume that n ^ 1. 

As in the discussion at the start of the section, order the elements of W n 
as wo, wi, W 2 , ■ ■ ■ starting with the identity and respecting the length. Then 
U(W n , |A|) is the union of subcomplexes P 0 C Pi C P 2 C • • • where P 0 = |A| 
and 

P m = Pm -1 U w m | A| with P m _ 1 fl w m \ A| = w m \ A| In(l " m) . 

It will suffice to show that each P m is (n — l)-connected. We do this by induction 
on m. 

In the initial case m = 0we have Po = e|A|, which is contractible and so the 
claim holds. For the induction step we take m ^ 1 and assume that P m -i is 
(n — l)-connected. Then P m = P m ~ 1 Uu> m |A| is the union of the subcomplexes 
P m ~i and w m |A|, and their intersection tc m |A| In ^ m i is [n — 2 )-connected by 
Lemma 1251 Thus (P m ; P m _i,w m \A\) is a CW-triad in which the subspaces P m -i 
and w m \ A| are (n — l)-connected and their intersection is (n — 2)-connected. It 
now follows from Lemma [24] that P m is (n — l)-connected as required. □ 


8. The ordered simplices of G n 


In this section we introduce a semisimplicial set D n and identify it as the 
semisimplicial set of ordered simplices in C n . We then use the fact that G n is 
weakly Cohen-Macaulay of dimension n to deduce that the geometric realisation 
||2)”|| is (n — l)-connected, an approach we learned from Wahl’s paper [I7j (see 
in particular Proposition 7.9 of HZ!, which is due to Randal-Williams). I 11 this 
section and the next we will use semisimplicial spaces and their realisations. 
The background material we require can be found in section 2 of [15]. 


Definition 25. Let D n denote the semisimplicial set with fc-simplices. 


f W n /W n ~k—i k 

\ 0 k > n 


d i :W n /W n - k - 1 —>W n /W n - k 


and with face maps 
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defined by 


di(cW n —k—\) c('Sn—fc+i ‘ ‘ ‘ S n — fc-fi) W n — k 


for i — 0 ,..., k. 


It is a simple exercise to verify that the face maps di satisfy the relations 
di o dj = dj + i o di for i < j. Alternatively, it is a consequence of the proof of 
Proposition [27] below. 

Definition 26. Let A" be a simplicial complex. By an ordered simplex of X, 
we mean a simplex of X equipped with an ordering of its vertices. The semi- 
simplicial set of ordered simplices in X, denoted X ord , has for its fc-simplices 
the ordered fc-simplices in A", with face maps di given by forgetting the i-th 
vertex of an ordered simplex. 

Proposition 27. T) n is isomorphic to C n,ord . 

Proof. We define (j ) k : DjJ e£’ ord by 

^kis^^n—k— l) fc+1 ’ ’ * • • ■ ? 1? 

for cW n -k -1 G W n /W n -k~ i- In other words, <fk(cW n _k- 1 ) is the fc-simplex 
with lift c, equipped with the ordering induced by c. The map <fk is well 
defined because the generators of W n -k-i all commute with s n - k + 1 ,..., s n . It 
is surjective because by definition every simplex admits a lift, and any ordering 
of a simplex is afforded by some lift (see the paragraph following Definition [9]). 
It is injective because if <fk{cW n -k- 1 ) = (pk(c'W n -k-i) then csi ■ ■ ■ s n W n -\ = 
c'Si ■ ■ ■ s n W n _i for i = n — k + 1 ,... ,n + 1 , so that cW n _k-i = c'W n ~k -i by 
Proposition [71 

To complete the proof we must show that the face maps in C n ’ ord and T> n are 
compatible under the fk- In other words, given 0 ^ i ^ k ^ n, we must show 
that 

fk—l ® di di O (j)^. 

Observe from the definition of d* in T> n that for i ^ 1 we have di(cW n _k~i) — 
di_i(cs n _fc + jIT n _/ c+ i). On the other hand, Proposition[7]shows that 4>k(cW n _k- i) 
and (pk(cs n _k+iW n _k-i) differ only by the transposition of their (i — l)-st and 
i-th vertices, so that d i (0 fc (cll / n _ fc _i)) = i)). Thus the 

claim will follow by induction on i so long as we can show that 


4>k -i o do — do o <f k . 


This follows by inspection. □ 

Corollary 28. ||2) n || is (n — 1)-connected. 

Proof. Theorem [14] shows that C n is weakly Cohen-Macaulay of dimension n. 
Proposition 7.9 of H7j shows that if a simplicial complex X is weakly Cohen- 
Macaulay of dimension ?r, then ||A" ord || is (n — l)-connected. Consequently 
||C n,ord || is (n—l)-connected, and by Proposition ITTIthe same holds for ||D n ||. □ 
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9. Completion of the proof 

We now complete the proof of the main theorem. This section is modelled 
closely on section 5 of ra. from which there is little essential difference. It is 
also similar to the proof of Theorem 2 of m- 

We regard T> n as a simplicial space by equipping its constituent sets with the 
discrete topology. Then we form a semisimplicial space 

EW n x Wn D" 

by setting (EW n x Wn T> n ) k = EW n x Wn DJJ and using the face maps obtained 
from those of D n . 

Lemma 29. The projection EW n x Wn !Dq —* BW n makes EW n x Wn D n into an 
augmented simplicial space over BW n , and the induced map \\ EW n x \y n T> n \\ —> 
BW n is (■n — 1)-connected. 

Proof. The composites of the projection with d 0 and d\ coincide, so that the 
projection is indeed an augmentation. Since EW n —> BW n is a locally triv¬ 
ial principal W n -bundle, it follows that ||.EW n x Wn T) n \\ —> BW n is a locally 
trivial bundle with fibre 1| W n X\y n D n || = ||T> n ||, which is (n — l)-connected by 
Corollary |2B1 so that the map itself is (n — l)-connected. □ 

Lemma 30. There are homotopy equivalences EW n Xj y n Djj ~ BW n _ k _\ under 
which the face maps di \ EW n Xw n —» EW n x \y ri 'D k _ 1 are all homotopic 

to the stabilization map BW n - k ~i —>• BW n - k , and under which the composite 
EW n Xw n T>q ||-EWn x Wn T) n \\ —* BW n is homotopic to the stabilization map 
BW n -i —» BW n . 

Proof. There is an isomorphism 

EW n XWn V n k = EW n X Wn (W n /W n _ k _ i) EW n /W n - k -! 

sending the orbit of (x, cW n _ k _ i) to the orbit of c _1 x. This identifies di with 
the map 

EW n /W n _ k _! EW n /W n _ k 

sending the ITn-fc-i-orbit of x to the W n _ k - orbit of (s n _ k+ i ■ ■ ■ s n _ k+i )x. Since 
(sn-fc+i • • • Sn-fc+i) commutes with every element of k -i-, this map is homo¬ 
topic to the one sending the i-orbit of x to the W n - k - orbit of x. Now the 

equivariant homotopy equivalences 

EW n - k -1 —y EW n , EW n - k —>• EW n 

induce homotopy equivalences 

BW n _ k _ x —> EW n /W n _ k BW n _ k -A EW n /W n _ k 

under which the map EW n /W n - k - 1 -A- EW n /W n - k just described becomes the 
stabilization map. □ 

The skeletal filtration of ||-LW n x Wn T> n || leads to a first-quadrant spectral 
sequence 


El,, = H,(EW n x w „ 1 >3 


H k+ ,(\\EW n x Wn £>”11) 
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in which the differential d 1 is given by the alternating sum ^*L 0 (—l)*(rfj)* of 
the maps induced by the face maps. Lemma EDI allows us to identify the E 1 - 
term of this spectral sequence: Eh = Hi(BW r i-k-i), and d l : Eh —> E\_\i is 
the stabilization map Hi(BW n -k~ 1 ) —> H[(BW n _k) if k is even, and is zero if k 
is odd. 

Lemma 31. Assume that for all m < n the stabilization map Hi(BW m - 1 ) —> 
H t (BW m ) is an isomorphism in degrees 21 ^ m. Then the spectral sequence has 
the following properties: 

(!) E <fi = ■ ■ ■ = E o,i = E o,i f° r 21 < n - 

(2) Eh = 0 for k > 0 and 2 (k + l) ^n. 

Proof. The assumption allows us to deduce that Eh = 0 when k ^ 1 is odd 
and 21 + k + 1 ^ n, and that Eh — 0 when k 2 is even and 21 + k ^ n. 
For in the first case d 1 : E k+ll E h i s ^ ie stabilization map Efi(BW n _k- 2 ) —>■ 

Hi(BW n _k- 1 ), and in the second case d 1 : Eh —* E hn i s tl ie stabilization 

map Hi(BW n _k-i ) —> Hi(BW n _h, and our assumption means that both are 
isomorphisms in the given range. 

To prove the first claim, observe that E'h = Eh since d 1 : Eh —>■ Eh is zero. 
The remaining differentials with target in bidegree (0, l ) are d k : Eh-k+i ~+ E i Si 
with k ^ 2, and these have domain zero since 2(l—k+l)+k ^ 2(1—k+l)+k+l = 
21 — k + 2 ^ 21 ^ n so that Eh_ k+1 = 0. To prove the second claim, observe 
that if 2 (k + 1) ^ n and k > 0, then certainly 21 + k < 21 + k + 1 ^ 2(1 + k) ^ n, 
so that E kl = 0. □ 

We can now complete the proof of the main theorem, showing by induction 
on n ^ 2 that Hi(BW n -\) —> Hi(BW n ) is an isomorphism for 21 ^ n. For n — 2 
the claim is that Hi(BWf) —» HhBWf) is an isomorphism for l — 0,1. For l = 0 
this is trivial since both BW\ and BW 2 are connected. For l = 1 this follows 
from the well-known fact that if (1L 7 , S) is a Coxeter system then H\(BW ) is 
isomorphic to the elementary abelian 2-group generated by the elements of S, 
subject to the relation that identifies s, t e S if rn st is odd. Take n > 2 and 
suppose that the theorem holds for all smaller integers. Lemma EDI shows that 
the composite 

H t (Wn- i) = Eh -A Eh -A HhWEWn x Wn D n ||) -A F,(M n ) 

is the stabilization map, and we must show that this is an isomorphism for 
21 if n. Lemma |3T] shows that the first two arrows are isomorphisms in this 
range, while Lemma [29] shows that the last map is an isomorphism for l ^ n — 1, 
which holds since 21 ^ n and n ^ 3. 
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